Restoration of error-diffused images using projection onto convex sets

Cataloged from PDF version of article.In this paper, a novel inverse halftoning method is proposed to restore a continuous tone image from a given half-tone image. A set theoretic formulation is used where three sets are defined using the prior information about the problem. A new spacedomain projection is introduced assuming the halftoning is performed using error diffusion, and the error diffusion filter kernel is known. The space-domain, frequency-domain, and space-scale domain projections are used alternately to obtain a feasible solution for the inverse halftoning problem which does not have a unique solution

Combustion within Porous Waste

Flammable gases (primarily hydrogen and nitrous oxide but also ammonia and methane) are continuously being generated within the waste contained in the tank farms at Hanford Site. Some portions of the waste are porous and conceivably, a combustion event could occur within the waste due to accidental ignition. This has been postulated as a potential hazard since deflagrations and detonations are observed in laboratory experiments to propagate through combustible gases in porous materials, or through interconnected flammable gas voids. The waste in Hanford storage tanks are mainly in three different forms, a: salt cake, b: sludge, c: supernatant. Formation of a crust layer on the top of the waste is also observed in some tanks. The salt cake waste and crust resemble porous materials while sludge and supernatant looks like highly viscous fluids retaining flammable gas as bubbles or inclusions. Although laboratory experiments showed the possibility of propagation of deflagration or detonation in waste-like porous materials filled by flammable gases, the relevance of this issue to safety evaluations at Hanford is a matter of contention. In order to clarify this issue, we have reviewed the relevant data on laboratory experiments related to combustion in porous material. in doing this, we have concentrated on the flame literature rather than the detonation literature, since Makris et al. (1995) have already examined that. Further, significant mechanisms for the initiation of detonation (i.e., geometries resulting in strong flame acceleration within the dome) have not been identified therefore making flames a much more likely outcome of accidental ignition than detonation. ignition of flammable waste gases in the waste or the dome space of a tank can occur during intrusive operations into the waste or dome. External events which are not foreseeable such as lightning can also ignite the flammable gas retained in the waste. The present report only examines the basic issues in propagation of deflagration or detonation within waste. The process or probability of combustion ignition and other combustion events such as burns in the dome are not considered. After our review of the literature, some simple estimates of the potential for flame and detonation propagation are given. We conclude with a discussion of the uncertainties and measurements required to resolve this issue

QR-RLS algorithm for error diffusion of color images

Printing color images on color printers and displaying them on computer monitors requires a significant reduction of physically distinct colors, which causes degradation in image quality. An efficient method to improve the display quality of a quantized image is error diffusion, which works by distributing the previous quantization errors to neighboring pixels, exploiting the eye's averaging of colors in the neighborhood of the point of interest. This creates the illusion of more colors. A new error diffusion method is presented in which the adaptive recursive least-squares (RLS) algorithm is used. This algorithm provides local optimization of the error diffusion filter along with smoothing of the filter coefficients in a neighborhood. To improve the performance, a diagonal scan is used in processing the image, (C) 2000 Society of Photo-Optical Instrumentation Engineers. [S0091-3286(00)00611-5]

Vessel tractography using an intensity based tensor model with branch detection

In this paper, we present a tubular structure seg- mentation method that utilizes a second order tensor constructed from directional intensity measurements, which is inspired from diffusion tensor image (DTI) modeling. The constructed anisotropic tensor which is fit inside a vessel drives the segmen- tation analogously to a tractography approach in DTI. Our model is initialized at a single seed point and is capable of capturing whole vessel trees by an automatic branch detection algorithm developed in the same framework. The centerline of the vessel as well as its thickness is extracted. Performance results within the Rotterdam Coronary Artery Algorithm Evaluation framework are provided for comparison with existing techniques. 96.4% average overlap with ground truth delineated by experts is obtained in addition to other measures reported in the paper. Moreover, we demonstrate further quantitative results over synthetic vascular datasets, and we provide quantitative experiments for branch detection on patient Computed Tomography Angiography (CTA) volumes, as well as qualitative evaluations on the same CTA datasets, from visual scores by a cardiologist expert

Vessel tractography using an intensity based tensor model

In this paper, we propose a novel tubular structure segmen- tation method, which is based on an intensity-based tensor that fits to a vessel. Our model is initialized with a single seed point and it is ca- pable of capturing whole vessel tree by an automatic branch detection algorithm. The centerline of the vessel as well as its thickness is extracted. We demonstrated the performance of our algorithm on 3 complex contrast varying tubular structured synthetic datasets for quantitative validation. Additionally, extracted arteries from 10 CTA (Computed Tomography An- giography) volumes are qualitatively evaluated by a cardiologist expert’s visual scores

Coupled nonparametric shape priors for segmentation of multiple basal ganglia structures

This paper presents a new method for multiple structure segmentation, using a maximum a posteriori (MAP) estimation framework, based on prior shape densities involving nonparametric multivariate kernel density estimation of multiple shapes. Our method is motivated by the observation that neighboring or coupling structures in medical images generate configurations and co-dependencies which could potentially aid in segmentation if properly exploited. Our technique allows simultaneous segmentation of multiple objects, where highly contrasted, easy-to-segment structures can help improve the segmentation of weakly contrasted objects. We demonstrate the effectiveness of our method on both synthetic images and real magnetic resonance images (MRI) for segmentation of basal ganglia structures

High-Fidelity Roadway Modeling and Simulation

Roads are an essential feature in our daily lives. With the advances in computing technologies, 2D and 3D road models are employed in many applications, such as computer games and virtual environments. Traditional road models were generated by professional artists manually using modeling software tools such as Maya and 3ds Max. This approach requires both highly specialized and sophisticated skills and massive manual labor. Automatic road generation based on procedural modeling can create road models using specially designed computer algorithms or procedures, reducing the tedious manual editing needed for road modeling dramatically. But most existing procedural modeling methods for road generation put emphasis on the visual effects of the generated roads, not the geometrical and architectural fidelity. This limitation seriously restricts the applicability of the generated road models. To address this problem, this paper proposes a high-fidelity roadway generation method that takes into account road design principles practiced by civil engineering professionals, and as a result, the generated roads can support not only general applications such as games and simulations in which roads are used as 3D assets, but also demanding civil engineering applications, which requires accurate geometrical models of roads. The inputs to the proposed method include road specifications, civil engineering road design rules, terrain information, and surrounding environment. Then the proposed method generates in real time 3D roads that have both high visual and geometrical fidelities. This paper discusses in details the procedures that convert 2D roads specified in shape files into 3D roads and civil engineering road design principles. The proposed method can be used in many applications that have stringent requirements on high precision 3D models, such as driving simulations and road design prototyping. Preliminary results demonstrate the effectiveness of the proposed method

Volumetric segmentation of multiple basal ganglia structures

We present a new active contour-based, statistical method for simultaneous volumetric segmentation of multiple subcortical structures in the brain. Neighboring anatomical structures in the human brain exhibit co-dependencies which can aid in segmentation, if properly analyzed and modeled. Motivated by this observation, we formulate the segmentation problem as a maximum a posteriori estimation problem, in which we incorporate statistical prior models on the shapes and inter-shape (relative) poses of the structures of interest. This provides a principled mechanism to bring high level information about the shapes and the relationships of anatomical structures into the segmentation problem. For learning the prior densities based on training data, we use a nonparametric multivariate kernel density estimation framework. We combine these priors with data in a variational framework, and develop an active contour-based iterative segmentation algorithm. We test our method on the problem of volumetric segmentation of basal ganglia structures in magnetic resonance (MR) images. We compare our technique with existing methods and demonstrate the improvements it provides in terms of segmentation accuracy

Calibration under uncertainty for finite element models of masonry monuments

Historical unreinforced masonry buildings often include features such as load bearing unreinforced masonry vaults and their supporting framework of piers, fill, buttresses, and walls. The masonry vaults of such buildings are among the most vulnerable structural components and certainly among the most challenging to analyze. The versatility of finite element (FE) analyses in incorporating various constitutive laws, as well as practically all geometric configurations, has resulted in the widespread use of the FE method for the analysis of complex unreinforced masonry structures over the last three decades. However, an FE model is only as accurate as its input parameters, and there are two fundamental challenges while defining FE model input parameters: (1) material properties and (2) support conditions. The difficulties in defining these two aspects of the FE model arise from the lack of knowledge in the common engineering understanding of masonry behavior. As a result, engineers are unable to define these FE model input parameters with certainty, and, inevitably, uncertainties are introduced to the FE model

An automatic branch and stenoses detection in computed tomography angiography

In this work, we present an automatic branch and stenoses de- tection method that is capable of detecting all types of plaques in Computed Tomography Angiography (CTA) modality. Our method is based on the vessel extraction algorithm we pro- posed in [1], and detects branches and stenoses in a very fast way. We demonstrate the performance of our branch detection method on 3 complex tubular structured synthetic datasets for quantitative validation. Additionally, we show the preliminary results of stenoses detection algorithm on 11 CTA volumes, which are qualitatively evaluated by a cardiol- ogist expert